Reversible CSP Computations
نویسندگان
چکیده
Reversibility enables a program to be executed both forwards and backwards. This ability allows programmers backtrack the execution previous state. is essential if computation not deterministic because re-running may lead that state of interest. sequential programs has been well studied strong theoretical basis exists. Contrarily, reversibility concurrent still very young, especially in practical side. For instance, particular case Communicating Sequential Processes (CSP) language, practically missing. In this article, we present new technique, including its formal definition implementation, reverse CSP computations. Most ideas presented can directly applied other specification languages such as Promela or CCS, but center discussion implementation on CSP. The technique proposes different forms reversibility, strict causal-consistent reversibility. On side, provide an system computations able highlight source code being each forwards/backwards step, optimized scalable real systems.
منابع مشابه
From Reversible to Irreversible Computations
In this paper we study the relation between reversible and irreversible computation applicable to different models of computation — here we are considering classical and quantum computation. We develop an equational theory of reversible computations and an associated theory of irreversible computations which is obtained by marking some inputs as preinitialised heap and some outputs as garbage t...
متن کاملOne-Way Functions in Reversible Computations
One-way functions are used in modern crypto-systems as doortraps because their inverse functions are supposed to be difficult to compute. Nonetheless with the discovery of reversible computation, it seems that one may break a one-way function by running a reversible computer backward. Here, we argue that reversible computation alone poses no threat to the existence of one-way functions because ...
متن کاملQuantitative Analysis of Concurrent Reversible Computations
Reversible computing is a paradigm of computation that extends the standard forward-only programming to reversible programming, so that programs can be executed both in the standard, forward direction, and backward, going back to past states. In this paper we present novel quantitative stochastic models for concurrent and cooperating reversible computations. More precisely, we introduce the cla...
متن کاملReversible DAC and Other Improvements for Solving Max-CSP
Following the work of R. Wallace on Max-CSP, later improved by J. Larrosa and P. Meseguer, we tested a number of possible improvements of the usage of directed arc consistency for the partial forward checking algorithm (PFC). The main improvement consists in exploiting a non standard form of DAC, called reversible DAC where each constraint is exploited in a direction which is not necessarily de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Parallel and Distributed Systems
سال: 2021
ISSN: ['1045-9219', '1558-2183', '2161-9883']
DOI: https://doi.org/10.1109/tpds.2021.3051747